#include <cstdio>
#include <algorithm>
using namespace std;
long long a[55];
void Init(){
    a[1]=3;
    a[2]=6;
    a[3]=6;
    for(int i=4;i<=50;i++){
        //递推公式 考虑当第n个涂色时，前n-1个满足要求的情况和前n-2个满足要求的情况
        a[i]=a[i-1]+2*a[i-2];
    }
}
int main(void){
    Init();
    int n;
    while(~scanf("%d",&n)){
        printf("%lld\n",a[n]);
    }
    return 0;
}
